Insensitivity to service-time distributions for fluid queueing models
نویسندگان
چکیده
We study fluid limits based on ordinary differential equations (ODEs) for Markovian queueing models where nonexponential service times are fit by appropriate Coxian distributions to match their first and second moments. We focus on a heavy-load regime, whereby the fluid limit of the queue-length process of the nonexponential queue estimates a bottleneck situation. Under this condition, we show that the ODE solution admits a steady state which is insensitive to the service-time distribution: The ODE steady state only depends on the mean service times. By contrast, the steadystate average performance measures computed by Markovian analysis are in general dependent on the higher-order moments of the service-time distribution. A numerical investigation shows that, given any two Markovian queueing models with Coxian-distributed service times with the same mean and different variance, the model with lower variance converges more rapidly to the (same) fluid limit than the one with higher variance.
منابع مشابه
Insensitivity of the mean-field Limit of Loss Systems Under Power-of-d Routing
In this paper, we study large multi-server loss models under power-of-d routing scheme when service time distributions are general with finite mean. Previous works have addressed the exponential service time case when the number of servers goes to infinity giving rise to a mean field model. The fixed point of limiting mean field equations (MFE) was shown to be insensitive to the service time di...
متن کاملA many-server fluid limit for the Gt/G//st+G/ queueing model experiencing periods of overloading
A many-server heavy-traffic functional weak law of large numbers is established for the Gt/GI/st +GI queueing model, providing support for a previously proposed deterministic fluid approximation, and extending a previously established limit for the special case of exponential service times. The queueing model has time-varying arrival rate and service capacity, abandonment from queue, and non-ex...
متن کاملMulti-Objective Lead Time Control in Multistage Assembly Systems (TECHNICAL NOTE)
In this paper we develop a multi-objective model to optimally control the lead time of a multistage assembly system. The multistage assembly system is modeled as an open queueing network, whose service stations represent manufacturing or assembly operations. The arrival processes of the individual parts of the product, which should be assembled to each other in assembly stations, are assumed to...
متن کاملFluid Models for Multiserver Queues with Abandonments
Deterministic fluid models are developed to provide simple first-order performance descriptions for multi-server queues with abandonment under heavy loads. Motivated by telephone call centers, the focus is on multi-server queues with a large number of servers and non-exponential service-time and time-to-abandon distributions. The first fluid model serves as an approximation for the G/GI/s + GI ...
متن کاملLarge Deviations for Small Buffers: An Insensitivity Result
This article focuses on a queue fed by a large number of ‘semi-Markov modulated fluid sources’, e.g., on/off sources with on and off-times that have general distributions. The asymptotic regime is considered in which the number of sources grows large, and the buffer and link rate are scaled accordingly. We aim at characterizing the exponential decay rate of the buffer overflow probability for t...
متن کامل